Il suffit d'une chanson, entonnée innocemment par Clémentine, une jeune demoiselle hérisson, pour que de lointains souvenirs assaillent l'esprit et le coeur de Martin, le Guerrier de Rougemuraille. Que sont donc devenus Luc, son père, et Séréna, sa mère ? Et tous ceux qui l'ont vu naître là-bas, dans les lointaines Terres du Nord ? Accompagné de Brigandal et Clémentine, Martin se met en route, en quête de son passé. Mais le chemin est périlleux avant que les trois compagnons ne rencontrent celui qui seul peut leur raconter l'histoire de Luc, le Guerrier disparu